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ABSTRACT 


An Amphibious Ready Group (ARG) consists of ships capable of 
conducting flight operations that routinely require the transport of personnel and 
cargo (PMC) to remain operationally viable. Planning PMC transport for an ARG 
and nearby airfields is labor intensive and often results in the inefficient use of 
rotary wing and tilt rotor aircraft. Personal experience shows that: (1) only a 
limited number of aircraft routes are explored; (2) operating costs are not 
explicitly considered; and (3) PMC plans may take up to 12 hours to create. This 
thesis develops and implements the PMC Route Optimizing Program (PROP), an 
optimization-based decision support system. PROP output prescriptions provide 
aircraft takeoff and landing times, routes, and transported PMC—everything 
required for planning PMC missions. We demonstrate PROP using 18 realistic 
test cases with up to four aircraft, five pickup and delivery locations, and up to 
500 PMC requests. All test cases solve in less than one hour. 
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EXECUTIVE SUMMARY 


An Amphibious Ready Group (ARG) consists of ships capable of 
conducting flight operations that routinely require the transport of passengers and 
cargo (PMC) to remain operationally viable. Route selection for rotary wing and 
tilt rotor aircraft (henceforth aircraft) includes aggregating PMC demand from 
paper forms and manually pairing demand to aircraft for transport. Personal 
experience shows that: (1) only a limited number of aircraft routes are explored; 
(2) operating costs are not explicitly considered; and (3) plans may take up to 12 


hours to create. 


This thesis develops and implements the PMC Route Optimizing Program 
(PROP), an optimization-based decision support system. PROP includes two- 
parts: (1) a graphical user interface that aids PMC data input and communicates 
to solution software and (2) a mixed-integer program that generates PMC 
planning solutions. PROP implicitly considers all feasible routes, minimizes 
operating costs, significantly reduces planning time, and ensures the unique 
PMC planning constraints are satisfied. PROP output prescriptions provide 
aircraft takeoff and landing times, routes, and transported PMC -- everything 
required for PMC mission planning. 


We demonstrate PROP using 18 realistic test cases with up to four 
aircraft, five pickup and delivery locations, and up to 500 PMC requests. All test 
cases solve in less than two minutes when blocks of available time for aircraft 


and/or ships are contiguous and within a one-hour time limit for all others. 
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I. INTRODUCTION TO PMC PLANNING 


A. PURPOSE AND OVERVIEW 


Currently, manually planning the daily transport of passengers and cargo 
(PMC) across an Amphibious Ready Group (ARG) is labor intensive and often 
results in the inefficient use of rotary wing and tilt rotor aircraft (henceforth 
aircraft). Pickup and delivery locations in an ARG consist of ships and nearby 
airfields. Route selection for aircraft entails aggregating PMC demand from paper 
forms and manually pairing PMC requests to aircraft for transport. Personal 
experience shows that: (1) only a limited number of aircraft routes are explored; 
(2) operating costs are not explicitly considered; and (3) each plan may take up 
to 12 hours to create. This thesis develops and implements the PMC Route 
Optimizing Program (PROP), an optimization-based decision support system. 
PROP promises to reduce planning time significantly with its user-friendly 
graphical user interface for optimizing airlift routing. Using a mixed-integer 
program (MIP), PROP output prescriptions provide aircraft takeoff and landing 


times, routes, and transported PMC. 


A typical ARG consists of three to four ships (see Figure 1). PMC 
transport takes place between the ships and nearby airfields. Airfields are 
identified by an International Civil Aviation Organization (ICAO) airport code. In 
this thesis, we use ICAO” to refer to both airfield locations and ship locations. 
Common aircraft used to transport PMC across an ARG include the MH-60 
Seahawk, CH-53 Sea Stallion and MV-22 Osprey. Figure 2 shows a picture of a 
MH-60S during a PMC mission. Figure 3 shows a CH-53 and Figure 4 a V-22. 

















Figure 1. The Bataan ARG. Each ARG ship routinely requires PMC 
support. Moving clockwise from top center: USS Fort 
McHenry (LSD 43), USS Bataan (LHD 5), USS Ponce (LPD 
15), and USS Anzio (CG 68) (from U.S. Marine Corps 2009) 





Figure 2. In the East China Sea, U.S. Marines board an MH-60S 
helicopter for transport off the USS Green Bay (LPD 20); a 
contingent of the BONHOMME RICHARD ARG (from U.S. 
Navy 2015a) 





Figure 3. PMC mission complete. U.S. Marines disembark a CH-53 
after landing on the USS Fort McHenry (LSD 43) (from U.S. 
Navy 2015b) 


. ee 


Mrutrary=Tapay,com 





Figure 4. Tilt rotor operations. A V-22 Osprey lifts off of the USS Boxer 
(LHD 4) flight deck. The Osprey is set to replace the aging 
fleet of U.S. Marine Corps transport aircraft (from Military- 
Today.com n.d.) 


The ARG produces a document daily called the airplan to dictate aircraft 
flights, including those used to transport PMC. The daily airplan is an essential 
communication link between aircrew, flight deck crew, and air controllers and is 
the central document that orchestrates flight operations. Without an airplan, 
coordinated flight operations become virtually impossible. Figures 5 and 6 show 
an airplan excerpt from the combined Exercise SSANG YONG by the ESSEX 
ARG and Republic of Korea in 2011 where over 30 aircraft conducted large-scale 
amphibious assault exercises. The ships involved in the exercise included the 
USS ESSEX (LHD 2), USS BONHOMME RICHARD (LHD 6), USS DENVER 
(LPD 9), USS TORTUGA (LSD 46), and ROKS DOKDO (LPH 6111). 


TYPE 
A/c 
eter 


pete |e ee 
onace | RoK | [et et eB 
ponase | wOK | || tea 
posse | ROK | Tf i 


Figure 5. Draft airplan excerpt from Exercise SSANG YONG 2011. 
Helicopter line items detail aircraft-type, mission-type, and 
takeoff and landing times (times not shown) with the 
associated ICAO’. 

Legend: e---- Time to position aircraft on the flight deck 
ssan@ Time to secure aircraft after flight operations 

A icao’ Aircraft takeoff time with departure ICAO* 
V_ Icao" Aircraft landing time with destination ICAO* 








Figure 6. Aijrplan line from Figure 5. Here, the Sion tasks a CH-46E 
to conduct a PMC mission taking off from and returning to 
the USS BONHOMME RICHARD (BHR) after transporting 
PMC to the USS ESSEX (ESX). 


4 


Airplan development considers three types of aircraft missions: 
operational, training, and PMC. For each airplan, aircrew and ship-operation 
stakeholders allocate aircraft to each mission-type. Considerations for 
operational and training missions vary day-to-day and are not addressed in this 
thesis. In contrast, PMC planning considerations are virtually homogenous 
allowing for the development of a single system that can be used regardless of 
the ARGs operating environment. 


The PMC portion of each airplan (henceforth PMC-airplan) seeks to move 
as much PMC as possible, with a limited number of aircraft. The PMC 
coordinator, an officer on the ARG staff, manually compiles and prioritizes all 
PMC requests, plans aircraft routes, and disseminates flight manifests for each 
aircraft. For typical PMC-airplans with only one or two aircraft and two or three 
ICAOs*, manual PMC planning is usually adequate. As the number of aircraft, 
ICAOs", and/or PMC requests increase, the PMC-airplan becomes larger and 
increasingly difficult to plan manually. There are simply too many routing options 
available and aircraft constraints to consider all possibilities. From the author's 
personal experience, developing the PMC-airplan requires at least one hour 


while a more complex one often requires up to 12 hours. 


The PMC coordinator currently uses pen-and-paper calculations in a 
tedious and time-consuming effort to produce the PMC-airplan with no guarantee 
that aircraft are being used efficiently. Furthermore, PMC-airplans do not build 
upon prior solutions. Each PMC-airplan is unique and therefore each PMC 


routing solution must be generated each day from scratch. 


PMC planning requires consideration of constraints unique to ARG 
operations. We define the ARG PMC planning constraints as: 


1. Section: A section is two aircraft flying the same route at the same 
time. Depending on the ICAO* to ICAO” distance-over-the-water 
(DOW), aircraft may require section support. DOW is the great- 
circle distance travelled over the water by an aircraft flying an arc 
between two ICAOs”. Figure 7 provides an example of section 
requirements mandated for PMC transport. 
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Distance: Ship-to-Ship i Shore-to-Ship 
than 10nm 1,3),4;6 
to 25nm Ly SpAy 7 
to 50nm 2,3,4,5,8 
to 75nm N/A 
than 75nm N/A 


May be flown single A/C 

Will be flown by multiple A/C 

Flown under constant radar flight following 

Voice Comm and TACAN lock with either departure or 
destination must be maintained throughout flight. 
Flight requires squadron commander's approval 
Weather shall be at least 500/1 

Weather shall be at least 800/2 

Weather shall be at least 1000/3 

Weather shall be at least 3000/5 





Figure 7. Standard operating procedures for flight operations (from 
Damren 2010). This portion of the standard operating 
procedures for flight operations applies to rotary wing aircraft 
and dictates section requirements. As an example, for 
“Ship-to-Ship” flights with a “Distance” between “25nm to 
50nm” the requirements are “2,3,4,5,8” where aircraft need: 
“2” section support, “3” air traffic control services, “4” working 
communication and navigation equipment, “5” commanding 
officer approval, “8” a cloud ceiling that is not less than 1,000 
feet above ground level and visibility of at least 3 nm. “N/A” 
indicates the flight is not authorized for the given “Distance.” 
Note that “Distance” is equivalent to DOW. 


2. Helo Time: A block of time when aircraft are available to conduct 
PMC missions. Generally, aircraft have one or two time blocks each 
day. 

3. ICAO’ Block: A block of time when an ICAO’ is available to conduct 


flight operations. Time blocks define when an ICAO* can conduct 
flight operations (Figure 8). 


TIME 
08:00 | 09:00 | 10:00 | 11:00 | 12:00 
TIME B 










13:00 | 14:00 | 15:00 | 16:00 
LOCK 1 








TIME BLOCK 1 TIME BLOCK 2 


Figure 8. Generic ICAO* example showing the times an ICAO* may 
conduct flight operations. In this example, “ICAO* A” can 
conduct flight operations from 09:00-16:00. “ICAO* B” cannot 
conduct flight operations between 1200-1400 and therefore 
has two time blocks: 08:00-12:00 and 14:00-16:00. 











4. Start/End: In PMC planning, it is necessary to control an aircraft's 
starting and ending ICAO* each day. The start-ICAO* and end- 
ICAO’ can be different. 


5. HOSTAC: Helicopters Operating from Ships other Than Aircraft 
Carriers (North Atlantic Treaty Organizations, 2013). The HOSTAC 
publication documents if specific aircraft can (or cannot) conduct 
flight operations onboard specific ships. 


B. BACKGROUND OF AIR ASSET ROUTING 


Determining routes for aircraft transporting PMC is a vehicle routing 
problem (VRP). While much has been published on VRPs, there is no work that 
directly addresses the unique considerations for PMC-airplan development. 
Below, we provide references specific to similar aircraft routing and a recent 


survey on VRPs with synchronization. 


Qian, Gribkovskaia and Halskau (2011) develop a VRP with pickup and 
deliveries. With the view that helicopter transportation poses a major hazard to 
personnel, their VRP with pickup and deliveries routes oil platform service 
helicopters with the objective of minimizing the expected number of fatalities. 
Helicopter operations include routine shift turnover every 14 days, irregularly 
timed site visits, and unplanned equipment repair trips. In comparing the 
expected number of casualties versus flying time for one to seven helicopters 
flying to ten oil platforms, they minimize the expected number of fatalities with the 
CPLEX 9.0 solver. The CPLEX solution allows decision makers to balance 


enhanced risk-mitigation versus reduced travel time. 
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Timlin and Pulleyblank (1992) develop a precedence-constrained traveling 
salesman heuristic for helicopter planning. Tasked with planning 12 helicopter 
routes daily to service 45 oil platforms, Timlin and Pulleyblank seek to “find [the] 
shortest schedule that avoids overloading the helicopter” (page 101). Their 
heuristic prioritizes oil platform service requirements and constrains the path to 
include a single start-end node while ensuring throughput does not exceed the 
helicopter’s single-leg capacity. A leg is simply a single flight between two 


locations. 


Moreno, Aragao, and Uchoa (2006) develop a column generation-based 
heuristic for a helicopter routing problem. Their task includes planning 70 flights 
per day for 35 helicopters to move approximately 42,000 passengers per month. 
Model constraints include managing helicopter passenger capacities and 
destination on- and off-load times where the objective is to minimize operating 
costs for different helicopter types. Route planning is restricted to a defined 
helicopter departure time and routes helicopters from and to a single home base 


location. 


Brown, Carlyle, Dell, and Brau (2013) develop an integer linear program 
as the backbone of their Air Tasking Efficiency Model (ATEM). ATEM serves to 
reduce ground transport exposure to improvised explosive devices by 
maximizing airlift movement of personnel and cargo. ATEM accounts for multi- 
commodity delivery and throughput of personnel and cargo with time constraints. 
All feasible aircraft routes, bounded by operational constraints, are enumerated 
with the optimal route chosen for each aircraft. Optimality is defined as 


maximizing the transport of prioritized cargo. 


Building on ATEM, Wray (2009) develops the Marine Assault Support 
Helicopter Assistance Tool (MASHPAT) using a greedy heuristic. MASHPAT 
routes approximately 15 helicopters daily to 25 forward operating bases to meet 
anywhere from 50 to 125 cargo requests. MASHPAT accommodates cargo-types 
with varying weights, volumes, and priorities; helicopter limitations such as 


maximum fuel and cargo capacities; and feasible route selection based on 
8 


current threats and helicopter endurance. Field-testing shows that the required 
planning cycle is reduced to less than an hour, when compared to several hours 


before implementation of the program. 


Drexl (2012) surveys vehicle routing problems with multiple 
synchronization constraints compiling a list of over 120 references. Arguing that 
vehicle routes may not be independent of each other, Drex! defines five sub- 
classes of VRPs with multiple synchronization constraints: task, operation, 
movement, load, and resource synchronization. Task synchronization requires a 
specified action to be completed by at least one of the available vehicles. 
Operation synchronization provides vehicle time-delays at a node to allow fora 
task to be completed; the vehicle cannot continue on its route until the assigned 
job is done. Movement considers pairing vehicle-travel between nodes along an 
arc where arrival and departure times are equated for each vehicle. Movement 
synchronization is the same sub-class of problem described in this thesis as a 
section requirement. Load synchronization ensures the load received at a node is 
equal to that which is offloaded from the vehicle. Finally, as vehicles move 


through the network, resource synchronization limits vehicle consumables. 


From the previous work, there are many similar model attributes that 
extend to PMC-airplan development; particularly modeling multi-commodity 
throughput with capacitated vehicles under a many vehicles-to-many locations 
VRP construct. Also, several of the synchronization considerations from Drexl’s 
paper are pertinent. However, we find that all the ARG PMC planning constraints 


are not explicitly addressed in past work, so we present a unique formulation. 
C. SCOPE AND LIMITATIONS 


This thesis develops a mixed-integer program (MIP) to effectively route 
PMC-tasked aircraft across an ARG. The model constraints are specific to rotary 
wing and tilt rotor flight operations and only consider PMC missions. Operational 


and training requirements are not addressed. The formulated constraints are 


specifically tailored to ARG PMC flight operations. As such, the MIP is only for 
PMC planning and does not extend beyond ARG operations. 


PMC Route Optimizing Program (PROP) calculates ICAO* to ICAO* 
distances, not ICAO“ to shoreline distances (DOW) to determine section 
requirements. Depending on the shoreline geography, PROP may require a 
section for a particular leg when in reality a single aircraft could legally fly the leg. 
In such situations, visual inspection of the operating area is required to correctly 


determine section requirements. 


In considering an aircraft's PMC capacity, PROP assumes separate 
capacities for passengers and cargo that cannot be adjusted en route. Aircraft 
seating capacity limits the number of passengers allowed to travel per leg. Cargo 
movements, on the other hand, are not as easily defined. Cargo can range from 
small, hand-held parts to large, heavy aircraft engines and anything in between. 
We define any such cargo as a cargo unit with aircraft capacity expressed in 
terms of cargo units. Given the unpredictable range of cargo possibilities, PROP 
treats each cargo request as a single cargo unit absent size and weight 
considerations. It is incumbent on the PMC coordinator to ensure that the total 
cargo unit request per leg does not exceed the aircraft's weight and volume 


limitations. 
D. THESIS ORGANIZATION 


Chapter II details the MIP used in PROP. Sets, parameters, variables, and 
constraints are defined and explained. Chapter III describes the beginning-to-end 
steps in PROP for a single PMC scenario and analyzes 18 test cases. In Chapter 


IV, PROP conclusions and future work are discussed. 
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ll. THE PROP MIXED-INTEGER PROGRAM 


A. INTRODUCTION 


This chapter describes the PROP MIP with details on assumptions, data, 


variables, and constraints. 


B. ASSUMPTIONS 


PMC planning requires assumptions about PMC operations, and ARG 
operations in general. PROP assumptions include: 

1. Deck delays. Time spent at each ICAO" includes the terminal-area 

approach, the loading and unloading of PMC, aircraft refueling, and 

aircrew swaps. 

2. The relative positions of ships are static. Relative ICAO*-to-ICAO* 

distances are constant for each PMC-airplan. 

3. Fixed number of legs. Aircraft are afforded a fixed number of PMC- 

airplan flight legs per day. 

4. Aircraft section takeoff times. Takeoff times for section aircraft must be 

within a PMC coordinator-defined number of minutes of each other (e.g., 


five minutes). 


What follows in the next four sections is a detailed description of the sets, 


parameters, variables, and MIP formulation. 


C. SETS 

iel departure ICAO* 

jeJd destination ICAO* 

kek PMC type; passenger or cargo 

leL aircraft stop, an ordinal index (e.g., L={Iy.l,,-Jo} ) 
heH aircraft type 


11 


he RW 

heTR 
(i,j) € ARCS 
(i, j,h) € HARC 


(i, jh) € SARC 


rotary wing aircraft 

tilt rotor aircraft 

all ICAO* pairings 

allowable i to j pairings for aircraft h 


i to j pairings that require section support for aircraft h 


D. PARAMETERS 


CAP x 
cost, 


trans; ; p 


start, 
end, 

dem, ;, 
delay, , 


maxsect 


maximum carrying capacity of aircraft h for PMC-type k 
aircraft h operating cost in dollars per minute 


aircraft h transit time in minutes from i to j 


_ dist, ; 





= where, 
speed, 


dist;; is the distance in nautical miles from i to j and, 


speed, is aircraft h speed in nautical miles per minute 


1 if aircraft h commences flight operations at i 

1 if aircraft h concludes flight operations at / 

demand for PMC-type k to be transported from i to j 
minimum deck delay in minutes for aircraft h at stop / 


maximum takeoff time difference between two aircraft 
flying a section requirement 
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maxflt maximum total time in minutes to conduct flight operations 


neticao?2 , earliest time j can conduct flight operations in block 2 
nlticao2, latest time 7 can conduct flight operations in block 2 
net ; no-earlier-than arrival time at for aircraft h; 
= max(neth,neticaol ;) where, 
neth, is the no-earlier-than time that aircraft h can conduct 
flight operations and, 
neticao/,is the no-earlier-than time that 7 can conduct flight 
operations in block 1 
nit, ‘ no-later-than arrival time at j for aircraft h; 
= min(nlth,nIticaol ,) where, 
nlth,, is the no-later-than time that aircraft h can conduct 
flight operations and, 
nlticaol;is the no-later-than time that j can conduct flight 
operations in block 1 
pen, ;, penalty per unit of PMC-type k not moved from i to j 
tpen, , penalty for aircraft h at the 1" takeoff (cost that increases 
, as / increases) 
costm, penalty incurred for flying leg / (cost that increases as / 


increases) 
E. VARIABLES 


xX 1 if aircraft h flies i to j as the 1" stop, 0 otherwise 


ijl 


jth 


T, * landing time for aircraft h at the 1 stop 
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P. 


E. 1a units of PMC-type k not moved from i to j 
M,, aes integer units of PMC-type k moved on aircraft h from i as 
ai stop / to j as stop l’ where l’ >1 
TH aiid 1 if X;;,, = 1 and aircraft h requires section support from i 
to j,0 otherwise; aircraft h’ is the supporting aircraft and 
does not necessarily require section support 
BL, ey 1 if aircraft h lands at j and the L" stop is in time block 2; 
“ 0 otherwise 
BT, iy 1 if aircraft h departs i and the ™ stop is in time block 2; 0 
. otherwise 
FORMULATION 
min bs ¥ cost,trans, .,X; 51 + » Y pen, E,,;¢ (0) 
(i,j, A)l,j,.A)EHARC 1 (i,j) ,jJEARCS k 
+ > > > costmM |) jen + pS By tpen, ,1;,, 
(i,j AIG, j,A)EHARC (1 J'l<l' k 1 h 
V 1 
Figg 21 »y (trans; ; p + delay,, Xi sta ne "0 
(i,j (i,j ,4)eHARC 

j 2 

BL 425 > Ma Vilh (2) 
il(i,j 4)EeHARC 

7 3 

BT os 3 Kise Vi,l,h (3) 
Ji, j A)EHARC 
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(re > WEL X95 > (neticao2, —net,, BL, /,, VIII>1,h 
j 


Gj )IG,j A)EeHARC 


T,8 >»: nt, ,X; 5p + > (nlticao2 ; — nit, , )BL; 1, VIII>1,h 
j 


GplGi,j ,A)EeHARC 


T,2 » (net,, + trans, ;,)X; 4, + ¥' (neticao?, — net, , BT, , 


(jG, j AYEHARC 


T, 


(i,j CG,j.h)eHARC 


Xi ja = DAE hest 
I'\h' 


TH 


< 
AL GILL Xin 


VIII>1,h 


th < >» (nit, , + Fans, ; Xi pan + » (nlticao2, — nit, , )BT; » 1, 


VIIL>1,h 


V(i, j,2) € SARC, 


Vi, j,h) € SARC, 1,1',h 


DL ,—lhyS maxsect(TH j .; 1.) + maxflt (1 — TH yi jay) 


Wi, j,h) € SARC, 
L,1',h' 


Lay Tas maxsect(TH j 1; 511°) + maxflt (1 — TH yi jis) 


V(i, jh) € SARC, 


I,l',h' 


(10) 


(11) 


by Xian =! Vh,il start, ; =1 
jlCi,j,A)EHARC 
Dy XS Vh,jlend, ,=1 
iN(i,j J)EHARC 
_ Vi, j,2) € HARC | start, , =1 
Xi jaa = > Xiph Gi) hi 
i'\(i',j,h)}eHARC 
= Vidil>1h 
yy Xi ith a > Xi ith J 
i\(i,j JA)EHARC il(i,j A)}eHARC 
Vi, 7) € ARCS,k 
>» Miijren 2 dem, ,.— Ej, GJ) : 


(UL'<l',h 


Vil Ak 
DM ag Scop >, Xi jh aS 
iJil<l' il(i,j ,A)EeHARC 

Vil hk 
by Miran S Cap; 5 >y Xi ith ea 
jll'>l j\(G,j,h)eHARC 


> > > Min jiren = Cap), x VI,h,k 


ij UMW '<DL"L">1 
Xi jin € {0,1} Vi, jl,h 
Th, 20 V1,h 
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(12) 


(13) 


(14) 


(15) 


(16) 


(17) 


(18) 


(19) 


E, ;, €{0,1,2,3...} Vi, j,k 


Minivan € 1051525 Soc Vib jth ht 
TH yi jin € {0,1} Vh,h',i, 711! 
BL jy) €{0,1f Vi.l,h 
BT,,,, €{0,1} Vi,l,h 


G. DISCUSSION 


The objective function, equation (0), expresses aircraft operating costs in 
dollars, a penalty for unmet demand (pen; ; ,), and additional penalties to 
encourage early delivery. The value of pen, ; , requires careful consideration. If 
set too low, nothing moves. If set too high, a single PMC request may be moved 
at an exceedingly high cost. 


The objective function includes two other penalties: costm, and tpen;, to 
encourage early use of legs and avoid any waiting at stops that are not required 
for operations. In early PROP development, prior to including costm,, aircraft 
remained at the same ICAO" for several stops (at zero cost) without delivering 
any PMC. Adding an incrementally larger cost to each successive leg adds a 
sense of urgency to accomplish the PMC mission and legs no longer go 


needlessly unutilized. 


Each constraint (1) defines the earliest feasible landing time for an aircraft 
at one of its stops. Each constraint (2) and (3) governs the respective landing 
and takeoff event with the decision to fly a leg including these events. 


For a given aircraft and stop, a constraint (4), (5), (6), and (7) defines the 
earliest to latest admissible landing time at that stop. Each constraint (4) and (5) 
defines the admissible aircraft takeoff time at that stop and each constraint (6) 
and (7) defines the admissible aircraft landing time at that stop. 
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For an aircraft at one of its stops, each constraint (8) defines the event of 
an aircraft flying an ICAO*-to-ICAO”* pairing that requires section support. For two 
given aircraft at non-contiguous stops flying an ICAO*-to-ICAO” pairing that 
requires section support for one of the aircraft, each constraint (9) defines the 


event of one aircraft satisfying the other aircraft’s section requirement. 


For two given aircraft, each with non-contiguous stops relative to the 
other, a constraint (10) and (11) restricts the maximum takeoff time difference 
between the two aircraft. In general, the allowable time difference for two aircraft 
that satisfy an ICAO*-to-ICAO* pairing section requirement is maxsect. The 
allowable time difference for any aircraft not satisfying an ICAO*-to-ICAO* pairing 


section requirement is maxfit. 


For a given aircraft and its departure ICAO", each constraint (12) restricts 
the first takeoff event for that aircraft to occur from the PMC coordinator-defined 
starting ICAO”. For a given aircraft and its destination ICAO", each constraint 
(13) restricts the last landing event for that aircraft to occur at the PMC 
coordinator-defined ending ICAO”. 


For a given aircraft at one of its stops, a constraint (14) and (15) ensures 
the aircraft's next take off is from that stop. Each constraint (14) governs the 
aircraft's first takeoff event, while each constraint (15) governs the remaining 
takeoff events. 


For a given cargo-type and ICAO*-to-ICAO” pairing, each constraint (16) 
measures unmoved PMC demand and forces the movement of PMC as this 
appears in the objective function with a penalty. For a given aircraft flying to its 
next stop, each constraint (17) limits the total amount of cargo-type moved to this 
stop (destination ICAO"). For a given aircraft departing its previous stop, each 
constraint (18) limits the total amount of cargo-type moved from this stop 
(departure ICAO’). For a given cargo unit and aircraft at one of its stops, each 
constraint (19) limits the total aircraft cargo unit-type moved by considering the 
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total amount of cargo-type carried though this intermediate stop (but not 
delivered), en route to the cargo unit’s destination stop. 
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lll. PROP IMPLEMENTATION AND RESULTS 


A. INTRODUCTION 


We use PROP to solve 18 PMC test scenarios modeled after previously 
developed real-world PMC-airplans. We use a 2.4 GHz Intel Core i7™ MacBook 
PRO running Windows 7 operating system through VMware. PROP generates all 
MIP instances using GAMS (2013) and solves them using the CPLEX solver. 
Microsoft Office 2010, Version 14.0.7135.5000, Excel Visual Basic for 
Applications code (VBA) generates the PMC data. Prior to running the trials, we 
tune pen; ; to ensure PROP behaves in a manner consistent with real-world 


PMC planning. 


B. TUNING THE PENALTY FOR UNMET DEMAND 


To tune the pen, ;, value, we compare the operating costs to transport five 
passengers for varying round-trip aircraft times. We choose five based on 
personal experience; it is a reasonable measure of what resources we are willing 
to expend versus what PMC requests we are willing to deny or delay. By 
analyzing the operating costs for a range of flight times, we can equate the cost 


to move the five passengers to pen; ;, (Table 1). 
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Cost per person for 
five passengers 
(dollars) 


Total flight Aircraft cost Total cost 
time (minutes)| (dollars/minute) (dollars) 


8,000 

10,200 
11,900 
13,600 
15,300 
17,000 
18,700 
20,400 
22,100 






































Table 1. Operating costs for varying round-trip times. Total flight time 
includes the round-trip and deck delay time. Aircraft cost is 
for a CH-53. Total cost is the Total flight time multiplied by 
the Aircraft cost. Cost per person for five passengers is the 
Total cost divided by five. 


For typical ARG ICAO" ship positioning, normal round-trip flight times are 
between 50 to 130 minutes. Table 1 shows us that for such flight times, 
reasonable pen; ; , values range from $1,600 to $4,420. We expand the range to 
$1,000 to $5,000 and conduct eight tuning trials to determine an appropriate 
pen;,; x Value. From the tuning trials, we choose a pen; ; ;,default value of $4,000. 


This pen, ;, balances operating costs with the cost of conducting PMC missions. 


C. SOUTHERN CALIFORNIA (SOCAL) PROP EXAMPLE 


This section illustrates PROP steps for a single PMC planning instance we 
call the SOCAL PROP example. We start with the PROP graphical user interface 
(PROP GUI) and explain each step the PMC coordinator takes to capture the 
PMC demand, define the PMC scenario, and implement the required constraints. 


We then analyze the results. 


In our example, there are four ICAOs*: USS ESSEX (ESX), USS 
BONHOMME RICHARD (BHR), USS GREEN BAY (GBY), and Naval Air Station 
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North Island (NZY). Figure 9 shows the geographical locations of the ICAOs* 


located in Southern California. 


Table 2 shows the data for the three aircraft available for PMC missions: 
1CH53, 2CH53, and 3V22. The number preceding the aircraft-type uniquely 
identifies each aircraft; each aircraft starts and ends at ESX. Aircraft availability 
and ICAO* time blocks are in Table 3 and the ICAO* to ICAO* demand is in 
Table 4. There are a total of 308 passengers and 2 cargo units requesting PMC 
transport. Table 5 identifies viable HOSTAC pairings and Table 6 enumerates the 
section requirements for each aircraft type based on aircraft type and the ICAO* 
to ICAO" distances. 


Data LDEO-Columbia, NSF, NOAA 
© 2015 Google 
© 2015 INEGI 
Image Landsat 





Figure 9. ICAO* geographical locations for the SOCAL PROP 
example. ICAOs” are shown in red text. The ESX, BHR, and 
GBY are ships while NZY is an airport located in Coronado, 
CA. (Image 2015 Google Inc.) 
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Max Deck 
capacity| delay 
(cargo) |(minutes) 


Speed |Operating cost | Max capacity 


alti (knots) | (dollars/hour) | (passengers) 


























Table 2. Example aircraft data for the SOCAL PROP example. 
1CH53 flies at 100 knots at a cost of $9,600 per hour, can 
carry up to 24 passengers and 2 cargo units per leg, and has 
a deck delay of 30 minutes. The PMC coordinator populates 
PROP with this data prior to PMC planning. 


The following parameter values are hard-coded into PROP: 
° maxsect = 5 minutes 
° maxflt = 960 minutes 
e pen; ;, = $4,000 


TIME AVAILABILTY FOR AIRCRAFT AND ICAOs* 
0900 1000 1100 1200 1300 1400 1500 





| ESx | BLOCK 1 
| BHR | BLOCK 1 
BLOCK 1 
| 1cHs3 | AIRCRAFT AVAILABILITY 
| 2cHs3 | AIRCRAFT AVAILABILITY 


3V22 AIRCRAFT AVAILABILITY 


Table 3. Aircraft availability and ICAO* time blocks for the SOCAL 
PROP example. Shaded times indicate aircraft availability to 
fly PMC missions and when an ICAO* can conduct flight 
operations. For example, flight operations at NZY are 
allowed from 08:00-11:00 (block 1) and 13:00-16:00 (block 
2); 3V22 is available for PMC missions from 08:00-16:00. 
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Table 4. 


Table 5. 


Table 6. 





ICAO* to ICAO* PMC demand for the SOCAL PROP 
example. Passenger and cargo demand pairs are shown for 
each ICAO* pairing (number of passengers, number of cargo 
units). For example, from NZY to GBY there are PMC 
requests (10,1) to move 10 passengers and 1 cargo unit. 


| ESX | BHR | GBY | NZY__ 





HOSTAC information for the SOCAL PROP example. “1” 
indicates the aircraft can fly to the ICAO” while “O” indicates 
that aircraft cannot. In this example, the 3V22 cannot fly to 
GBY, while all other parings are allowed. The disallowed 
3V22 to GBY pairing is for demonstration purposes; V-22 
aircraft are not normally restricted from landing onboard the 
GBY. 





Section Requirements for the SOCAL PROP example. 
“FROM” - “TO” combinations that require section support. 
For example, any CH-53 requires section support to fly from 
ESX to NZY. “--" indicates there is no section requirement 
for any aircraft. In this example, 3V22 does not require 
section support for any ICAO* to ICAO” pairings. 
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With the SOCAL PROP example defined, the PMC coordinator first 


populates the PMC request sheet as seen in Figure 10. 


UPDATE MANIFES UPDATE FLY DAY 


27-May-15 | 15-Jun-15 LE: A | Chuck Norris 
27-May-15 | 15-Jun-15 ine Chuck Norris 
27-May-15 | 15-Jun-15 [earn Chuck Norris 


Josie 
Kayla 
Connor 
McKay 
Dave 
Mary 
Kyle 





























27-May-15 15-Jun-15 A Chuck Norris 
27-May-15 | 15-Jun-15 | Chuck Norris 
27-May-15 | 15-Jun-15 a: | Chuck Norris 
27-May-15 15-Jun-15 A | Chuck Norris 
27-May-15 | 15-Jun-15 A | Chuck Norris 
27-May-15 | 15-Jun-15 [AIR Chuck Norris 
27-May-15 15-Jun-15 AIR | Chuck Norris 
27-May-15 | 15-Jun-15 | Chuck Norris 
27-May-15 | 15-Jun-15 AI | Chuck Norris 
27-May-15 15-Jun-15 AIR | Chuck Norris. 
27-May-15 | 15-Jun-15 Chuck Norris 
27-May-15 | 15-Jun-15 __ AR Chuck Norris 
27-May-15 15-Jun-15 AIR Chuck Norris. 
27-May-15 | 15-Jun-15 A | Chuck Norris 
27-May-15 | 15-Jun-15 AlF | Chuck Norris 
27-May-15 | 15-Jun-15 AIR | Chuck Norris. 
27-May-15 | 15-Jun-15 i | Chuck Norris 
27-May-15 | 15-Jun-15 AR | Chuck Norris 
27-May-15 15-Jun-15 AIR | Chuck Norris. 
27-May-15 | 15-Jun-15 A | Chuck Norris 
27-May-15 | 15-Jun-15 AIF | Chuck Norris 
27-May-15 | 15-Jun-15 AIR. | Chuck Norris 
27-May-15 | 15-Jun-15. All | Chuck Norris 
27-May-15 15-Jun-15 | R | Chuck Norris 






































Heidi 
Hadleigh 
Sierrsh 










































































BillieJo 
David 
Michelle 
Christa 
Wade 
McKay 
Amy 
Mackenzie 
Ryan 
Anderson 
Adam 
Sarah 
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Figure 10. The PROP opening manifest form with all PMC requests. 
The PMC coordinator enters all line-item PMC requests with 
the appropriate information. A description of each part of the 
manifest sheet follows. 


PRI: Each PMC request has an associated PMC coordinator-defined 
priority. The lower the assigned number, the higher the priority. This priority is not 
part of the objective function. A PMC coordinator could use this priority to 
manually match each PMC request to the PROP prescription when not all PMC 


requests are met. 
From Node: Starting ICAO* for each PMC request. 
To Node: Ending ICAO’ for each PMC request. 


STATUS: There are two options: PENDING and COMPLETE. PENDING 
makes the request eligible for PMC transport and COMPLETE is used for 


archival purposes. 


NET Date: Requested “no-earlier-than” date for PMC movement. 
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NLT Date: Requested “no-later-than” date for PMC movement. 


Mode of Travel: AIR or SURFACE. This thesis only considers AIR PMC 


requests; however, surface PMC requests can also be tracked on this sheet. 


CARGO TYPE: The PMC Coordinator categorizes the PMC-type as either 


passengers (pax in Figure 10) or cargo. 


Administrative data: Data that is needed for a PMC traveller, but is not 
relevant to PROP: RANK, FIRST (name), LAST (name), SSN (last four social 
security digits), Blood Type, Unit, and POC (point of contact). 


The following macro instructions (macros) are available in the PROP GUI: 


UPDATE MANIFEST: macro that sorts PMC requests as follows: 


e Higher-priority PMC requests take precedence over lower-priority 
requests. 
e PMC requests of the same priority are sorted by the time between 


the “NET Date” and the PMC plan date. A PMC request that has 
waited longer for transport takes priority over requests with shorter 
wait times. 


This prioritization scheme is local to each ICAO’. Seats are filled 
according to the priority by leg of the PMC requests at that ICAO”. This macro 
also archives all PMC requests labeled as STATUS: COMPLETE. 

UPDATE FLYDAY: macro used to update the daily PMC scenario. There 
are three separate user-forms that gather ICAO* information (Figure 11), aircraft 
information (Figure 12), and HOSTAC information (Figure 13). 
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SELECT DESIRED ICAOs 














SELECT ICAO ICAO TYPE: le N |LATITUDE: DECIMAL | c E |LONGITUDE: DECIMAL ENTER AVAILABLE TIME RANGES: MIL TIME 


NZzY ’ C SHIP all 32.6 | 08:00, 11:00, 12:00, 16:00 ? 


(* SHORE 








le wl 117.2 





ICAO, ICAO type, LAT, LON, Time Ranges 


ESX, SHORE, 32.87N, 117.82W, Time:08:00,16:00 
GBY, SHIP, 32.5N, 117.55W, Time:08:00,16:00 
BHR, SHIP, 32.89N, 117.5W, Time:08:00, 16:00 











Figure 11. PROP ICAO” user-form. The PMC coordinator selects all 
ICAOs* to be considered for PMC planning, tags each as a 
ship or shore ICAO*-type, geo-locates the ICAO” by latitude 
and longitude in decimal degrees, and enters the ICAO* time 
block(s). As an example, at the top, we see an entry about to 
be added for NZY as a SHORE ICAO’ at 32.6°N and 117.2° 
W with time block 1: 08:00 to 11:00 and time block 2: 12:00 
to 16:00. 


AIRCRAFT INFORMATION 


SELECT AIRCRAFT AJC START ICAO A/CENDICAO  MAXNUMBEROFPAX MAX CARGO ENTER AVAILABLE TIME RANGE 
v22 ea} f ESX ¥ ESX l=] [2 2 08:00, 16:00 
* DEFAULT FROM USER 
HELO, START ICAO, END ICAO, MAX PAX, TIME AVAILABE 


1, CH53, ESX, ESX, 24, 2, Time:08:00,16:00 
2, CH53, ESX, ESX, 24, 2, Time:08:00,16:00 
3, V22, ESX, ESX, 24, 2, Time:08:00,16:00 




















NEXT: HOSTAC 





Figure 12. PROP aircraft user-form. The PMC coordinator selects the 
available PMC aircraft, delineates the start and end ICAOs’, 
verifies the default PMC-type capacities are accurate, and 
enters the aircraft's availability time. For example, both CH- 
53s already entered start and end at ESX, can carry up to 24 
passengers and 2 cargo units, and are available from 08:00 
to 16:00. 
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HOSTAC DE-CONFLICTION 


Select incompatible A/C : ICAO pair 








GBY, 3V22 





cence a 


Figure 13. PROP HOSTAC user-form. The PMC coordinator identifies 
unavailable aircraft-ICAO* pairings. All aircraft-ICAO* parings 
are allowed unless otherwise indicated in this HOSTAC 
form. In this example, 3V22 cannot fly to the GBY. 


The “GENERATE” macro on the PROP HOSTAC form creates 19 comma- 
separated value (CSV) files that contain all required data for GAMS (2013). CSV 
file generation takes between 10 to 20 seconds depending on the size of the 
PMC-airplan. 


D. SOCAL PROP EXAMPLE RESULTS 
SOCAL PROP example output for each aircraft is in Tables 7, 8, and 9. 












































Table 7. SOCAL PROP example output for aircraft 1CH53. The 
table has all required information for the PMC plan: routing, 
takeoff times, landing times, delay times, and PMC 
transported per leg. For example, on the first line 1CH53 
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takes off from ESX at 08:00, lands at 08:21 at NZY, delays 
on NZY for 30 minutes prior to the next takeoff, and carries 
24 passengers and 0 cargo units. 



































Table 8. . SOCAL PROP example output for aircraft 2CH53. 















































Table 9. SOCAL PROP example output for aircraft 3V22. 


Calculating the takeoff time for aircraft h at ICAO” i as the 1*” stop 
(takeoff,,,) is a post-processing step that is a function of the landing time and the 
associated transit time from / to j (when jis the /+1* stop): 


takeoff, , =T 4), — tans; |p. (20) 


Calculating the deck delay of the 1*” stop at ICAO*/ (deckdelay,,) is a post- 
processing step that is a function of the takeoff and landing times of aircraft h at 


the I" stop (when jis the 1” stop): 
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deckdelay , , = takeoff, —T,,,. (21) 


Visual inspection of the MIP output ensures all constraints are met. Table 
10 verifies section constraints for 1CH53 and 2CH53 and Table 11 verifies the 
HOSTAC pairings. 


AIRCRAFT 



































Table 10. Section constraints for SOCAL PROP example. Each 
section requirement is met for 1CH53. For example, on the 
first two lines, 1CH53 and 3V22 both take off from ESX and 
land at NZY at 08:21 and 08:16, respectively. All 3V22 and 
1CH53 landing times are within the required five-minute 
difference (maxsect = 5). 


























Table 11. HOSTAC pairings for SOCAL PROP example. As desired, 
the ICAO* to ICAO” pairings for 3V22 do not include GBY. 
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By inspection of Tables 3, 7, 8, and 9 we see that all aircraft and ICAO* 
time block constraints are satisfied. 


E. PROP TRIALS 


To test PROP’s performance, we solve 18 trials modeled after previously 
developed real-world PMC-airplans. Different constraints are combined to verify 
compatibility. These trials have between 300 and 37,000 constraints, between 
2,200 and 12,000 variables, and include up to 1,000 discrete variables. Table 12 
lists the 18 trials with the associated ARG PMC planning constraints. 


# HELOS SECTION HOSTAC | HELO TIME | ICAO* BLOCK 








RR 
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o 
o 
o 
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4 
3 
4 
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Table 12. PROP Trials. Each successive trial increases in complexity: 
no constraints, one constraint, and then’ constraint 
combinations. The column headers are described in Table 
13: 
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COLUMN HEADER | EXPLANATION 
TRIAL Trial number 











# |ICAO* Number of ICAOs” with PMC requests 





# HELOS Number of aircraft available for PMC 





# PAX Number of total passengers requesting transport for one 
day; requests are disparate across the ICAOs 

# CARGO Number of total cargo requests for one day; requests are 
disparate across the ICAOs* 

SECTION 0: no section requirement; 1: at least one aircraft requires 
section support for at least one i to j pairing 

START : all aircraft start at the same ICAO’; 1: one aircraft starts 
at a different ICAO” from the other aircraft 

STOP : all aircraft end at the same ICAO’; 1: one aircraft ends 
at a different ICAO” from which it started 

HOSTAC : all aircraft can fly to every ICAO"; 1: one aircraft cannot 
fly to one ICAO* 

HELO TIME : aircraft is/are available the entire fly day: 1: one aircraft 
is not available for the entire fly day 

ICAO* BLOCK : ICAO* time blocks one and two are identical; 1: ICAO* 
time blocks one and two are different 


Table 13. PROP trial header explanations for Table 12. 


+ 


























F. TRIAL RESULTS 


We start by seeking an optimal solution for each of the 18 trials within 
1,000 seconds. For each trial where PROP fails to converge to a guaranteed 
optimal solution within 1,000 seconds, we conduct an additional test where 
PROP terminates after one hour (i.e., 3,600 seconds) or as soon as PROP finds 
a solution guaranteed to be within 10% of optimal. Table 14 displays the results 
for each of these 18 trials. 
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reslim 
(seconds) 


Runtime | Relative 
(seconds)| gap (%) 
0.1 
0.1 
0.5 
fis 
17.9 
1.9 
0.1 
0.1 
1,382.4 
49.9 
13.4 
3,600.0 
110.3 
1,728.0 
3,600.0 
0.3 
517.0 
3,600.0 


Table 14. PROP MIP results. The results are taken directly from 
GAMS (2013) output. Table headers are defined as: 


optcr (%) 























1 
2 
3 
4 
5 
6 
T 
8 















































Runtime: Total time in seconds to solve PROP MIP. 

Relative gap: The relative gap assesses the quality of the best integer 
solution found with respect to a bound on the quality of any possible 
integer solution we have not found. The relative gap from GAMS (2013) is: 


"best integer solution" — "best estimate solution" 
min (|"best estimate solution"|, |"best integer solution"|) 


optcr: Relative optimality criterion. MIP solution stops if the relative gap 
drops below optcr (GAMS, 2013). 

reslim: Time limit for solver in seconds. The MIP run stops if no other 
stopping condition is met prior to the run time reaching this limit. 


From the results in Table 14, we partition the trials into two distinct test 
sets. Trials in Test Set 1 solve in less than two minutes with a relative gap of 


zero. Trials in Test Set 2 solve no faster than 517 seconds and do not reach a 
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relative gap of zero, except for Trial 17. Trials 12, 15, and 18 reach the one-hour 
time limit prior to reaching a relative gap of 10%. We show Test Set 1 in Table 15 
and Test Set 2 in Table 16. 


Runtime Relative gap 
(seconds) 


Constraint(s) 


none 





none 





SECTION 





START 





STOP 





HOSTAC 





HELO TIME 





ICAO* BLOCK 





SECTION, HOSTAC 





SECTION, START 





SECTION, STOP 





START, STOP, HOSTAC 


Table 15. Test Set 1. Each trial is listed with the associated 
constraint(s). For example, Trial 10 includes a _ section 
constraint and a HOSTAC constraint. 














Runtime Relative gap 
(seconds) (%) 


HELO TIME, ICAO* BLOCK 1,382.4 


Constraint(s) 





SECTION, HELO TIME 3,600.0 





SECTION, ICAO* BLOCK 1,728.0 





SECTION, HELO TIME, ICAO* BLOCK 3,600.0 





HOSTAC, HELO TIME, ICAO* BLOCK 517.0 





SECTION, START, STOP, HOSTAC, 3 600.0 
HELO TIME, ICAO* BLOCK ncaa 














Table 16. Test Set 2. Each trial requires at least 517 seconds to solve. 
Note that each trial in Test Set 2 includes the “HELO TIME” 
and/or “ICAO” BLOCK” constraint(s). Trials 12, 15, and 18 
reach a one-hour time limit before guaranteeing a solution 
within 10% of optimal. 
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Table 15 shows that if only one ARG PMC planning constraint is required, 
PROP solves the MIP quickly. Also, combining constraints that do not include 
“HELO TIME” or “ICAO* BLOCk’”, does not substantially increase the run times 
as seen in Trials 10, 11, 13, and 16. Runtime does increase up to one hour when 
including the “HELO TIME” or “ICAO” BLOCK’ constraint with at least one other 
ARG PMC planning constraint (Test Set 2). This is a significant improvement 
over the current PMC-airplan development time that otherwise may take up to 12 
hours to complete. Common, real-world PMC-airplans most closely resemble the 
trials in Test Set 1. PROP reduces planning time for Test Set 1 PMC-airplans 


from about one hour to mere seconds. 
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IV. CONCLUSIONS AND OPPORTUNITIES 


A. SUMMARY 


Currently, PMC coordinators develop each PMC-airplan manually. 
Experience shows there is no thorough search of all available routes and little 
consideration is placed on the cost-effective employment of the aircraft. PROP 
includes two-parts: (1) a graphical user interface that aids PMC-airplan data input 
and communicates to solution software and (2) a mixed-integer program that 
generates PMC-airplan solutions. For typical PMC-airplans that currently take 
about one hour to create manually, PROP generates optimized PMC-airplans in 
seconds. For atypical PMC-airplans that currently may take up to 12 hours to 


manually complete, PROP generates optimized PMC-airplans in an hour or less. 


B. FUTURE DEVELOPMENT 


GAMS (2013) is yet to be broadly authorized for use on Navy networks. 
The next step to gain wide acceptance of PROP is to develop a heuristic that is 
compatible with secret U.S. Navy computer networks and that is not reliant on 
commercial optimization software. Such a heuristic would allow for wide-scale 
acceptance of PROP in ARGs. This thesis provides the modeling that will allow 
one to compare the heuristic to the optimal PROP solutions and determine the 


heuristic’s level of performance. 
We suggest the following PROP improvements: 


1) PMC coordinator-controls in the interface to allow manual adjustment 
of DOW calculations. For legs meeting the section requirements, an 
enhanced version of PROP would allow the user to verify section 


requirement validity. 


NO 
~~ 


PROP output should include a by-name manifest. Currently, PROP 
identifies PMC movements by the total number of passengers moved 
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per leg. PROP should identify passenger movements by name so as to 
eliminate the need to sort through the PROP manifest sheet. 


ie 


Surface PMC. Small surface vessels launched from ARG ships also 
transport PMC and have similar considerations as PMC aircraft. 
Including surface PMC movements in PROP would integrate all PMC 


movements which are currently managed manually. 


One may also expand PROP to consider operational and training flight 
planning. Including all aircraft mission-types would provide a planning system to 
optimally and efficiently develop routes for the entire airplan. 


The desired end state for PROP is a program that can process PMC 
requests, track request approval, plan the PMC flights, and notify requestors of 
PMC flight times. Such a single-source program would seamlessly connect all 
aspects of PMC planning from beginning to end. 
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